#include<iostream>
#include<cstring>
#include<algorithm>
 
using namespace std;
 
const int N=2010;
 
int T,n,g[N][N];
int match[N*2];
bool st[N*2];
 
bool find(int x)
{
    for(int i=1;i<=n;i++)
    {
        if(!st[i] && g[x][i])
        {
            st[i]=true;
            if(match[i] ==0 || find(match[i]))
            {
                match[i]=x;
                return true;
            }
        }
    }
    return false;
}
 
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        memset(g,0,sizeof g);
        memset(match, 0 ,sizeof match);
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                scanf("%d",&g[i][j]);
            }
        }
         
        int res=0;
        for(int i=1;i<=n;i++)
        {
            memset(st,false,sizeof st);
            if(find(i)) res++;
        }
         
        if(res == n) puts("Yes");
        else puts("No");
    }
     
    return 0;
}
